Noun
A
self-balancing
binary
search
tree
with
the
additional
property
that
recently
accessed
elements
are
quick
to
access
again
.